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CLAIMS 



I claim: 



1. A method of optimizing a response time for retiieving relevant 
W)cuments from a set of candidate documents identified in response to a 
search query where the search query includes one or more terms, the method 
commsing the steps of: 

assigning a term weight to each of the terms; 

associating a document to a relevance score bin based on a total 
matched term Nveight where a document that matches a total term weight of 
M is associated tOsa more relevant score bin than a document that matches a 
total term weight les^than M; and 

retrieving a set oismost relevant documents based on the association to 
the relevance score bins hWing a highest relevance score without retrieving 
other candidate documents. \ 

2. The method as set forth in slaim 1 further including determining a 
relevance of a document independentiy in relation to other candidate 
documents based on the relevance score oin associated to the document. 

3. The method as set forth in claim 1 fiirtheK including determining a set 
of most relevant documents from the candidateNlocuments based on the 
relevance score bin associated to the documents without determining an 
exact relevance score for all the candidate documents. \ 
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4. The method as set forth in claim 1 wherein assigning the term weight 
"k) a term is based on an inverse frequency scoring. 

5. \ The method as set forth in claim 1 further including: 

defining a total relevance score range; and 

denning one or more relevance score bins within the total relevance 
score range as a function of a total term weight, the total term weight being a 
sum of the termsweights from the search query. 

6. The method a^set forth in claim 5 wherein the total relevance score 
range is divided into tne one or more relevance score bins each having an 
equal size. \ 

7. A computer readable\ medium having computer executable 
instructions for performing the method of claim 1 . 

8. An object retrieval system comprising: 

logic for processing a search query having one or more terms; 

object retrieval logic for identifying candidate objects that match the 
search query; \ 

ranking logic for assigning a term weight\to each of the terms and 
associating each combination of matched term weights to a relevance score 
range, the ranking logic grouping the candidate objects based on the 
matched term weight where an object that matches a total term weight of M 
is associated to a more relevant score range than an object that matches a 
total term weight less than M; and \ 
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\ retrieval logic for retrieving a set of relevant objects associated to the 
relevance score ranges having a greatest matched term weight without 
retrieving the candidate objects from other relevance score ranges. 

9. Tne object retrieval system of claim 8 wherein the logic for 
processing the search query including a parser that parses the search query to 
identify the terms. 

10. The object ri^eval system of claim 8 wherein the ranking logic 
includes: \ 

logic for defining ktotal relevance score range; and 
logic for defining theSrelevance score ranges within the total relevance 
score range as a function of possible term weights that an object can match. 

1 1 . The object retrieval system of claim 8 wherein the retrieval logic 
includes logic for retrieving only o^ects from the candidate objects that 
match a highest value of the term weights. 

12. The objects retrieval system of claim 8 wherein the ranking logic 
includes means for associating document releVance scores to the relevance 
ranges based on matched term weight. \ 

13. A method of retrieving most relevant docmnents from a set of 
candidate documents that match a search query havingXone or more terms, 
the method comprising: \ 
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assigning a term weight to each of the terms; 

defining a total relevance score range and a plurality of score bins 

thereiJ 

establishing a relationship between a total term weight matched by a 
document and a score bin within the total relevance score range; 

associating a score bin to a document based on the total term weight 
matched by the oocument; and 

retrieving thesmost relevant documents based on the score bins. 

14. The method as stet forth in claim 13 wherein associating includes 
associating a score bin to avdocument such that a final relevance score of the 
document is limited to the score bin and the most relevant documents are 
identifiable without having to >^etermine a final relevance score for all the 
candidate documents. 

15. The method as set forth in claim 13 wherein retrieving the most 
relevant documents includes retrieving documents that match a highest term 
weight associated to a highest score bin without retrieving documents 
associated to other score bins. 



16. The method as set forth in claim 13 wherein a score bin is associated 
to a document such that a document that matches k total term weight of M is 
associate to a more relevant score bin than a document that matches a total 
term weight ofM-1. 
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ISL The method as set forth in claim 13 wherein the assigning a term 
weignHs based on an inverse frequency scoring. 

18. The methodsas set forth in claim 1 3 wherein the associating allows the 
most relevant documfei^ts to be identified independently from the other 
candidate documents. \. 

19. The method as set forth in claim 13 further including displaying the 
most relevant documents to a user. \^ 

20. A computer readable medium having\computer executable 
instructions for performing the method of claim 13. 
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